1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3HPC878 |
Repositório | sid.inpe.br/mtc-m21b/2015/01.14.15.55 (acesso restrito) |
Última Atualização | 2015:01.14.15.55.40 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2015/01.14.15.55.40 |
Última Atualização dos Metadados | 2018:06.04.02.55.13 (UTC) administrator |
DOI | 10.1016/j.cor.2014.12.001 |
ISSN | 0305-0548 |
Chave de Citação | PereiraCoelLoreSouz:2015:HyMePr |
Título | A hybrid method for the probabilistic maximal covering location allocation problem |
Ano | 2015 |
Mês | May |
Data de Acesso | 13 maio 2024 |
Tipo de Trabalho | journal article |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 264 KiB |
|
2. Contextualização | |
Autor | 1 Pereira, Marcos A. 2 Coelho, Leandro C. 3 Lorena, Luiz Antonio Nogueira 4 Souza, Ligia C. de |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 3 LAC-CTE-INPE-MCTI-GOV-BR 4 LAC-CTE-INPE-MCTI-GOV-BR |
Afiliação | 1 Universidade Estadual Paulista (UNESP) 2 Interuniversity Research Centre on Enterprise Network, Logistics and Transportation (CIRRELT) 3 Instituto Nacional de Pesquisas Espaciais (INPE) 4 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 mapereira@feg.unesp.br 2 leandro.coelho@cirrelt.ca 3 lorena@lac.inpe.br 4 li.correasouza@gmail.com |
Revista | Computers and Operations Research |
Volume | 57 |
Páginas | 51-59 |
Nota Secundária | A1_INTERDISCIPLINAR A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ENGENHARIAS_III A1_ARQUITETURA_E_URBANISMO A2_ENGENHARIAS_I B1_ENGENHARIAS_IV B1_ECONOMIA B1_MATEMÁTICA_/_PROBABILIDADE_E B1_ENGENHARIAS_II B2_BIOTECNOLOGIA |
Histórico (UTC) | 2015-01-14 15:56:52 :: simone -> administrator :: 2015 2018-06-04 02:55:13 :: administrator -> simone :: 2015 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | adaptive large neighborhood search congested systems exact method facility location hybrid algorithm PMCLAP queueing maximal covering location-allocation model |
Resumo | This paper presents a hybrid algorithm that combines a metaheuristic and an exact method to solve the Probabilistic Maximal Covering Location-Allocation Problem. A linear programming formulation for the problem presents variables that can be partitioned into location and allocation decisions. This model is solved to optimality for small- and medium-size instances. To tackle larger instances, a flexible adaptive large neighborhood search heuristic was developed to obtain location solutions, whereas the allocation subproblems are solved to optimality. An improvement procedure based on an integer programming method is also applied. Extensive computational experiments on benchmark instances from the literature confirm the efficiency of the proposed method. The exact approach found new best solutions for 19 instances, proving the optimality for 18 of them. The hybrid method performed consistently, finding the best known solutions for 94.5% of the instances and 17 new best solutions (15 of them optimal) for a larger dataset in one-third of the time of a state-of-the-art solver. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A hybrid method... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
Idioma | en |
Grupo de Usuários | administrator self-uploading-INPE-MCTI-GOV-BR simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Vinculação | 8JMKD3MGP5W34M/3G7U6HB |
Repositório Espelho | urlib.net/www/2011/03.29.20.55 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 6 sid.inpe.br/bibdigital/2013/09.22.23.14 4 |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject targetfile tertiarytype url |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|